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Listing of the riair««- 

1 . (original) A computer-implemented method, comprising: 
decompressing a trie, including: 

1) evaluating a node of the trie; 

2) determining that the node includes a tag flag having a setting indicative of 
a muWple tag field attached to the node; and 

3) evaluating each setting in the multiple tag fieW. and for each setting that 
indicates a tag. associating the node with a category corresponding to that tag. 

2. (original) The method of claim 1 wherein decompressing the trie 
further comprises, evaluating a tag information field to detemiine that the trie was 
constructed to have at least one node with a multiple tag field. 

3. (original) The method of claim 1 wherein the multiple tag field 
comprises a bitmask. and wherein evaluating each setting in the multiple tag field 
comprises checking the value of each bit in the bitmask. 



4. (original) The method of claim 3 further comprising, evaluating 
information in a header of the trie to determine a size of the bitmask. 
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5. (original) The method of claim 1 wherein decompressing the trie 
further comprises, checking a value field to detemnine which tags have values 
associated therewith. 

6. (currently amended) The method of claim 1 wherein at least one ef 
th e tags teg has a value associated therewith, and further comprising, checking a 
value size array field to detemnine a size for each value associated with a tag. 

7. (original) The method of claim 1 wherein decompressing the trie 
further comprises, checking a value size anray field to determine which tags have 
values associated therewith. 

8. (original) The method of claim 7 further comprising, checking the 
value size array field to determine a size for each value associated with a tag. 

9. (original) The method of claim 1 wherein the node includes at least 
one partial enumeration count. 

10. (original) The method of claim 1 wherein the node includes a partial 
enumeration count for at least one of the tags. 

11. (original) A computer-readable medium having computer-executable 
instructions for performing the method of claim 1. 
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